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EXTENDED ABSTRACT 



CRISTIAN LENART AND ARTHUR LUBOVSKY 

Abstract. The alcove model of the first author and Postnikov describes highest weight 
crystals of semisimple Lie algebras. We present a generalization, called the quantum alcove 
model, and conjecture that it uniformly describes tensor products of column shape Kirillov- 
Reshetikhin crystals, for all untwisted afiine types. We prove the conjecture in types A 
and C. We also present evidence for the fact that a related statistic computes the energy 
function. 



1. Introduction 



Kashiwara's crystals | Kashiwara ( 199 encode the structure of certain bases for highest 
weight representations of quantum groups Uq{Q) as q goes to zero. The first author and 
Postnikov [ Lenart and Postnikov ( 2007| , ^008| )] defined the so-called alcove model for highest 
weight crystals associated to a semisimple Lie algebra q (in fact, the model was defined 
more generally, for symmetrizable Kac-Moody algebras q). A related model is the one of 
Gaussent-Littelmann, based on LS-galleries [|Gaussent and Littelmann (2005)]. Both models 
are discrete counterparts of the celebrated Littelmann path model. 

In this paper we define a generalization of the alcove model, which we call the quantum 
alcove model, as it is based on enumerating paths in the so-called quantum Bruhat graph 
of the corresponding finite Weyl group. This graph first appeared in connection with the 
quantum cohomology of fiag varieties [Fulton and Woodward ( p004 )]. The path enumeration 
is determined by the choice of a certain sequence of alcoves (an alcove path), like in the 
classical alcove model. If we restrict to paths in the usual Bruhat graph, we recover the 
classical alcove model. The mentioned paths in the quantum Bruhat graph first appeared 
in [ Lenart| (2011a|)], wh ere they index the terms in the specialization t = of the Ram- Yip 
formula [ Ram and Yip| ( pOll )] for Macdonald polynomials P\{X\q,t). 

We define crystal operators in the quantum alcove model, both classical ones /j, z > 0, 
and the affine one /q. The main conjecture is that the new model uniformly describes ten- 
sor products of column shape Kirillov-Reshetikhin (KR) crystals |]Kirillov and Reshetikhin 
(|1990D ], for all untwisted affine types. We prove the conjecture in types A and C, by show- 
ing that the bijections constructed in | Lenart] ( ^Olla )], from the objects of the quantum 
alcove model to tensor products of Kashiwara-Nakashima (KN) columns [ Kashiwara and 



Nakashima ( 1994 )], are affine crystal isomorphisms (indeed, a column shape KR crystal is 
realized by a KN column in these cases). The first author is working with S. Naito, A. 
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Schilling, and M. Shimozono on a uniform proof of the conjecture for all untwisted affine 
types. 

If the conjecture is true, then the quantum alcove model has the following two applica- 
tions. The first one is to the energy function on a tensor product of KR crystals, which 
endows it with an affine grading. We present evidence for the fact that the so-called level 
statistic in the Ram- Yip formula mentioned above expresses the energy function. On an- 
other hand, the authors plan to realize the combinatorial R-matrix (i.e., the affine crystal 
isomorphism commuting two factors in a tensor product) by extending to the quantum 
alcove model the alcove model version of Schiitzenberger's jeu de taquin on Young tableaux 



in [|Lenart| (|2007D ]; the latter is based on so-called Yang-Baxter moves. 



2. Background 

2.1. Root systems. Let g be a complex semisimple Lie algebra, and t) a Cartan subalgebra, 
whose rank is r. Let <I> C f)* be the corresponding irreducible root system, f)j^ C t) the 
real span of the roots, and C $ the set of positive roots. Let p := |(X]aG*+ '^)- 
ai, . . . ,ar G be the corresponding simple roots. We denote (•, •) the nondegenerate scalar 
product on f)^ induced by the Killing form. Given a root a, we consider the corresponding 
coroot := 2a/ {a, a) and reflection Sq,. The height of a, denoted by ht(a), is given by 
ht(a) = (p, a^). We will denote by 5 the highest root in 

Let W be the corresponding Weyl group, whose Coxeter generators are denoted, as usual, 
by Si := Sai- The length function on W is denoted by £{■). The Bruhat order on W is defined 
by its covers w < wsa, for a £ if i{wsa) = i{w) + 1. The mentioned covers correspond 
to the labeled directed edges of the Bruhat graph on W: 

(1) W WSa for W < WSa- 

The weight lattice A is given by 

(2) A = {A e f)K : (A, a^) € Z for any q e . 

The weight lattice A is generated by the fundamental weights uji, . . .ujr, which form the dual 
basis to the basis of simple coroots, i.e., {uji,aj) = Sij. The set A"*" of dominant weights is 
given by 

(3) A+ := {A e A : (A,a^) > for any a £ $+} . 

Let Z[A] be the group algebra of the weight lattice A, which has the Z-basis of formal 
exponents x^, for A G A, with multiplication x^ ■ x^^ = x^^^. 

Given q G $ and A; G Z, we denote by Sa,k the reflection in the affine hyperplane 

(4) i/„,fc:={AG{)^ : (A,a^) = A;}. 

These reflections generate the affine Weyl group W^s for the dual root system := 
{a^ I a G The hyperplanes H^^k divide the real vector space {)J into open regions, 
called alcoves. The fundamental alcove Ao is given by 

(5) := {A G fj^lO < (^.a"^) < 1 for aU a G $+} . 



The quantum Bruhat graph | Fulton and Woodward (2004)] is defined by adding to the 



Bruhat graph (^ the following edges labeled by positive roots a: 
(6) w-^wsa if iiwsa) = iiw) -2{p,a"^) + 1. 
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2.2. Kirillov-Reshetikhin (KR) crystals. A Q-crystal is a nonempty set B together with 
maps ei, fi : B ^ B U {0} for i ^ I [I indexes the simple roots, as usual), and wt : 5 — )> A. 
For b e B, we set ei{b) = max{k \ e^{b) / 0}, ipi{b) = max{/c | / 0}. Let Bi 

and B2 be two g-crystals. As a set Bi (8) B2 is the Cartesian product of the two sets. For 
6 = fci (8) 62 G -Bi (g) B2, the weight function is simply wt(6) = wt(6i) + wt(62). The crystal 
operators are given by 



fiih <S) 62 



fi{bi)®b2 if > (^^(62), 

bi (8> fi{b2) otherwise, 



and similarly for ej(6). A highest weight crystal B{\) of highest weight A G A+ is a crystal 
with a unique element ux such that ei{ux) = for all i G / and wt(nA) = A. 

A Kirillov-Reshetikhin (KR) crystal [ Kirillov and Reshetikhin] (^99^)] is a finite crystal 



B'^'^ for an afHne algebra, associated to a rectangle of height r and length s. We now 
describe the KR crystals B^'^ for type A^^-^ and Cn \ where r € {1, 2, . . . , n — 1}, and 
r G {1,2, . . . ,n}, respectively. As a classical type A^^l^ (resp. Cn^) crystal, the KR crystal 
B^'^ is isomorphic to Biuj^)- 

In type A^^-i^ ^ G B{ujr) is represented by a strictly increasing filling with entries in [n] 
of a height r column. To apply fi we need the following signature rule. For 1 < i < n — 1, 
the i-signature of a column filling is a word in {i, i + 1}. The word is empty if the column 
contains both or neither letters, otherwise it is made up of one of the two letters from 
{i,i + l} contained in the column. The 0-signature is computed the same way on the 
letters {n, 1}. To apply a crystal operator fi, first compute the i-signature of the filling by 
concatenating the i-signatures of each column, and then reduce the i-signature by deleting 
(i + l)i terms successively (In terms if i = 0). Eventually we obtain a reduced i-signature of 
the form i . . . i(i + 1) . . . (i + 1) (the reduced 0-signature is of the form n . . . nl . . . 1). Then 
the action of fi (resp. Cj) corresponds to changing the leftmost i to an i + 1 (resp. rightmost 
i + 1 to an i) in the corresponding column. 



Example 2.1. The 0-signature of the filling in ( ^41) is 311, and /o will change the 3 in the 
first column to a 1. 



In type Cn \ B{iOr) is represented by Kashiwara-Nakashima (KN) columns \ Kashiwara 



and Nakashima] ( |1994| )] of height r, with entries in the set {l < ••• <n<n< ••• < l}. The 



crystal operators are defined by a related signature rule. 
For A G A+, let B®^ = (g)^^l^ 5^^^ 

Definition 2.2. An arrow b fi{b) is called a Demazure arrow if i ^ 0, or i = and 

ipi{b) > 2. 

The energy function D is a statistic on tensor products of afRne crystals. On a tensor 
product of columns, the energy is computed by summing the local energies of column pairs. 
We will only need the following property of the energy function on B^'^, which defines it as 
an affine grading on this crystal. 

Theorem 2.3 ( Pchilhng and Tingleyj (|oT|)). The energy is preserved by the classical 
crystal operators fi. If b ^ /o(^) is a Demazure arrow, then D{fQ{b)) = D{b) — 1. 

It follows that the energy is determined up to a constant on the connected components 
of the afiine crystal containing only the Demazure arrows. Note that there is only one 
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connected component if all the tensor factors are perfect crystals. B^'^ is perfect in type 
^n-i' t>ut not in type Cn\ 

In types A and C, and conjecturally in types B and D, there is another statistic on B^^, 
called the charge, which is obtained by translating the level statistic in to the model 
based on KN columns | Lenart| ( ^Ollal )]; this done by using certain bijections, see Section]^. 



The charge statistic is related to the energy function by the following theorem. 
Theorem 2.4 ( Lenart and Schilling ( ^011 )). Let B^'^ be a tensor product of KR crystals 



in type A^}_-^ or type Cn \ For all b € i?®-*" we have D{b) = — charge(6) . 



The previous theorem is conjectured to hold in types Bn"^ and Dn"^ pi/cnart and Schilling 



( 2011| )]. The charge gives a much easier method to compute the energy than the recursive 
one based on Theorem 2.2. 



3. The quantum alcove model 

3.1. A-chains and admissible subsets. We say that two alcoves are adjacent if they are 
distinct and have a common wall. Given a pair of adjacent alcoves A and B, we write 

A — ^ B if the common wall is of the form Hp^k and the root /3 G ^> points in the direction 
from AtoB. 



Definition 3.1 ( [Lenart and Postnikov] ( |2007 )). An alcove path is a sequence of alcoves 



(^40, ^1, . . . , ^m) such that Aj^i and Aj are adjacent, for j = l,...m. We say that an 
alcove path is reduced if it has minimal length among all alcove paths from Aq to A^^ . 

Let A\ = + A be the translation of the fundamental alcove by the weight A. 



Definition 3.2 ( Lenart and Postnikov ( 2007] )). The sequence of roots /32, • • • , /3m) is 



called a X- chain if 

Ao = Ao^A,^-----Ha^ = A., 

is a reduced alcove path. 

We now fix a dominant weight A and an alcove path n = {Aq, . . . ,Afn) from = 
to Am = A-\. Note that n is determined by the corresponding A-chain of positive roots 
r := (/?!, . . . We let := s/j., and let fi be the affine reflection in the hyperplane 

containing the common face of and Ai, for i = 1, . . . ,m; in other words, fj := Sf^.-i-, 
where k ■.= \{j<i; =P^}\. We define h := (A, = \{j>i;Pj = |. 

Example 3.3. Consider the dominant weight A = 3ei + 2e2 in the root system A2 (cf. Sec- 
tion |4.1| , and the notation therein). The corresponding A-chain is (a23) (^13, 0(23, 0:13, ai2, ais). 
The corresponding levels k are (0, 0, 1, 1, 0, 2) and k are {2, 3, 1, 2, 1, 1}. The alcove path is 
shown in Figure 1(a) ; here l(a)| Aq is shaded, and j4o — A is the alcove at the end of the 



path. 

Let J be a finite subset of [m], whose elements are called folding positions. We fold n in 



the hyperplanes corresponding to these positions and obtain a folded path, see Example 3.5 



and Figure 1(b). Like H, the folded path can be recorded by a sequence of roots, namely 



A = r( J) = (71, 72, ... , 7m); here 7^ = rj^rj^ . . . rj^{f3k), with jp the largest folding position 
less than k. Upon folding, the hyperplane separating the alcoves A^-i and A^ in 11 is 
mapped to 

(7) ^hk\,-it = ""j'l^J^ • • • ^jp^^Pk.-h) ' 
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Figure 1. Unfolded and folded A-chain 

for some l^, which is defined by this relation. 

Given i E J, we say that i is a positive folding position if sgn(7j) > 0, and a negative 
folding position if sgn(7j) < 0. We denote the positive folding positions by J"*", and the 
negative ones by J~ . We call ^ = n{J) := —rj{rj^ . . ■rj^{—\) the weight of J. We define 

(8) level(J) := ^ 

ieJ- 

Definition 3.4. A finite subset J = {ji < j2 < ■ ■ ■ < js} C [m] (possibly empty) is an 
admissible subset if we have the following path in the quantum Bruhat graph on W: 

(Q\ T % ^ ^ 

We call A = r(J) an admissible folding. We let A = be the set of all admissible 

subsets of [m]. 



Example 3.5. We continue Example p.3|. Let J = {1, 2, 3, 5}, then r(J) = {023, ai2, «3i, "23; 
021,013}- The folded path is shown in Figure [T(b)| . We have = {1,2}, J~ = {3,5}, 
/i(J) = —£3, and / = 2. That J is admissible is checked in (p3|). 



Given a root q, we will use the following notation: 

/„ =/q(A) := {i € H I 7i = ±a} , = L„(A) := {/f | i S , 

=I„(A) := /„ U {00}, L„ = L„(A) := L„ U {/~}, 

where := {n{J),a^). We will use to define the crystal operators on admissible subsets 
in the following sections. The following graphical representation of is useful for such 
purposes. Let 

la = {ii < i2 < ■ ■ ■ < in < m < in+i = 00} , 

and let 

_ J 1 if i J 
Hie J. 
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We define the continuous piecewise-linear function ^q, : [0, n + i] — > IR by 

ifx € {k — l,k — i), k = l,...,n 



sgn(7ife) 

eij^sgn(7ij if X G (/c - i, /c), A; = 1, , 
sgn((7oo,a^)) if xG(n,n + i). 

Then, by [ Lenart and Postnikov| ( p008| )], we have 



(10) 5„(0) = --, g'^{x) 



,n 



(11) 



S'a ( ^ - 2 ' ' ^ = 1' 



,n, and /;f := (^( J), a^) = ( n + 



Example 3.6. We continue Example 3.5. For a = a2 = 023 > the graph of ga is given in 
Figure |2(a)|. 




Figure 2. 



3.2. Classical crystal operators. We wih now define the classical crystal operators on 
the collection A of admissible subsets corresponding to our fixed A-chain. Let J be such an 
admissible subset, let A be the associated admissible folding, and L(A) = {l^)i^\m\ its level 



sequence. Also recall from Section 3.1 the definitions of the finite sequences Jo (A), /^(A), 
La{A), and La(A), where a is a root, as well as the related notation. 

Fix a simple root ap throughout this section. We define fp on admissible subsets. We 
will use the convention J\ {00} = J U {00} = J. Let M be the maximum of the finite set 
of integers Lq-p(A). Let m be the minimum index i in /^^(A) for which we have = M. 
Let k be the predecessor of m in /^^(r). 

Proposition 3.7. Given the above setup, the following hold. 

(1) M > and if m > ii then l^ = M -1. 

(2) If m ^ 00, then ^rn = Oip and m € J. 

(3) We have 7^ = Op and k ^ J. 



Based on the previous proposition, we define 
(12) fp{J) :-- 



{J\{m})U {k} ifm>ii 
otherwise 
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To define the crystal operator Cp, we let k be the maximum index i in /^^(A) for which 
we have = M, and let m be the successor of k in /^^(r). We define 



ep{J) :-- 



{J\{k})U{m} ifk<oo 
otherwise 



It is clear that fp{J) = J' if and only if ep{J') = J. 



Example 3.8. We continue Example |3.6| . We find f2{J) by noting that = {1,4, oo} and 
= {0) 0, 1}. From Figure 2(a)| we see that A; = Z2 = 4, m = oo, so f2{ J) = {1, 2, 3, 4, 5}. 

Proposition 3.9. // fp{J) is defined, then it is also an admissible subset. Similarly for 
ep{J). 



The proofs of Propositions 3.7 and |3.9| rely on a generalization of the property of the 
Bruhat order in [( [Humphreys , 1990| , Lemma 5.11)]. 

Proposition 3.10. Let W be a finite Weyl group, and let w G W . Let a be a simple 
reflection, /3 G , and assume SaW ^ ws^. Then w < SaW and w — > wsp if and only if 
wsp < SaWS/s and s^w — > s^wsp. Furthermore w < wsp if and only if SaW < SaWSp. 



For illustration of how this property is used we include the proof of Proposition 3.7. 



of Proposition 3.7. We consider fp first. The cases corresponding to m 7^ oo and m = 00 can 
be proved in similar ways, so we only consider the first case. Let J = {ji < 32 < ■ ■ . < is}; 
and let Wi = rj-^rj^ . . . rj-. Based on Proposition |3.7| , let a < 6 be such that 



ja < k < ja+i < ■ ■ ■ < jb = m < jb+i; 

if a = or 5 + 1 > s, then the corresponding indices ja, respectively jb+i, are missing. To 
show that ( J\ {m}) U {k} is an admissible subset it is enough to prove 

(13) Wa > Wark > WarkTj^+i > ... > Warkrj^+i . . . rj^_^ = Wb. 

By our choice of k we have 

WaiPk) =OLp<^ Wa^{ap) = f3k> 

(14) =^ Wa < SpWa = Wark. 



SO we can rewrite (|13|) as 

(15) Wa > SpWa > SpWa+l > ... > SpWb-l = Wb. 

We will prove that (H) is a path in the quantum Bruhat graph. 
Observe 

SpWi-i = Wi <^ Wi-i{f3jJ = ±ap <J=^ ji G La(T{J)). 
Our choice of k and b implies we have 

(16) SpWi-i ^ Wi ioi a < i < b 

(otherwise ji G L^ for k < ji < jb) and SpWb-i = Wb since jb G /«. Since J is admissible we 
have 

(17) Wi-i — > Wi. 
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With g|) as the base case, assume by induction that Wi-i < SpWi-i. We can apply Propo- 
sition |3.1C to conclude that Wi < SpWi and 



(18) SpWi^i — > SpWi 
for a < i < 6. 

The proof for ep{J) is similar. We let a < 6 such that 

ja < k= ja+i < ■■■ < jb <m < jh+l. 
First suppose that m ^ oo. In this case we need to prove that 

(19) Wa Warj^^^ ^ ...^ WaTj^^^ . . . r^, > WaVj^^^ . . . rj^T^ = W^. 

By choice of k, (0) still holds, and by choice of m, WhiPm) = —ot. From these two 
observations we have SpUn, = Wbrm, and the equality on the right hand side of (^). We 
also have w'^^{a) = —/3m < so SpWf, < Wf,, which we use as our base case, and assume by 
induction that SpWi < Wi, for a + 1 < i < 6 + 1. Using (|17|) and (p^) for a + 1 < i < 6 + 1, 



we can apply Proposition |3.1C to conclude that SpWi-i < m 



-1 



and SpWi^i 



SpWi for 



w, 



a by (0), and we showed (^). If m = oo, then we 



a-|-l<i<6+l. Finally SpWa+ 
only need to show 

Wa > V „ 

By choice of k,m and [(Lenart and Postnikov, 2008, Proposition 5.5)] we have w^^{a) < 0, 
hence SpWb < Wb, which we use as our base case, and assume by induction that SpWi < Wi. 
The rest of the proof is completely similar to the case m 7^ oo. □ 

3.3. 0-crystaI operators. The crystal operators /o, cq are defined similarly to the classical 
crystal operators. Let ao = —5 be the negative of the highest root in We define gao as 
in (10) with the exception that we set gag (0) = i, so that (|ll|) holds. With the same setup 
as in the previous section, we note that parts 2 and 3 of Proposition 3.7 may not hold for 
Oao- We define fo{J) by (12) when parts 2 and 3 of Proposition 3.7 hold, otherwise it is 



undefined. We define eo(J) similarly. The proofs are based on an extension of Proposition 



3.1c. 



Example 3.11. We continue Example 
Note that since m = ii, we have fo{J) = 



J. The graph for g^Q is given in Figure 2(b) 
), even though /o 



2 


2 


1 


3 


1 





2 


2 


1 


1 


1 





This is 



because /o is not a Demazure arrow in i?'^^^'^). To apply cq on J, we note that in this case 
k = ii = 3, m = i2 = 6, and eo(J) = {1, 2, 5, 6}. 

3.4. Main conjecture. The following is our main conjecture about the quantum alcove 
model. The setup is that of untwisted affine root systems. 

Conjecture 3.12. (1) If we restrict to Demazure arrows, then A{X) is isomorphic to S®"^. 
(2) If b corresponds to J under the isomorphism in (1), then D{b) = — level(J). 

The reason for which we restrict to the Demazure arrows is that the other 0-arrows in B^"^ 
are realized in the quantum alcove model by removing/adding more that one element of an 
admissible subset; the rule is not yet understood, but we hope to elucidate it in the future. 
Part (1) of the conjecture is proved in Section § for types A and C, whereas part (2) in these 



cases is essentially Theorem |2.4| . There is even more evidence for the conjecture, namely the 
sets .4(A) and B'^'^ have the same cardinality in type D and E (assuming that only certain 
fundamental weights appear in A in type E). This follows by combining the specialization 
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at t = of the Ram- Yip formula for Macdonald polynomials [ Ram and Yip| (2011)], with 
the relation between Macdonald polynomials and affine Demazure characters jlon ( 2003| )], 
as well as the relation between Demazure and KR crystals [Fourier and Littelmann ( 2006| )]. 
In type D, it is also known that the generating functions of —D{b) and level(J) agree, by 
[( ISchihing and Tingley| , |20TI| , Corollary 9.5)]. 

Assuming that part (1) of Conjecture |3.12| holds, part (2) can be approached by showing 
that the level statistic satisfies the recursive definition of energy in Theorem The part 
of the recursion involving the crystal operators /j, i 7^ 0, is proved below. 

Proposition 3.13. Let X he a weight and J G ^(A). If i ^ then level(/i(J)) = level(J). 

Proof. By definition, fi{J) is obtained from J by adding a folding position and possibly 
removing one, and both of these are positive. We will show that the other folding positions 
in J do not change sign. This follows from the proof of Proposition |3.9| . We continue 
using notation from that proof. For w (z W and /3 a positive root, w(/3) > if and only if 
i{w) < i!.{wsp) . It follows that Wi-i — > Wi is not a cover (in the Bruhat order) if and only 
if 7j. = Wi-i{f3j.) < 0. By Proposition 3.10 , the edge in ([T7|) is a cover if and only if the 
edge in (|l8|) is a cover. □ 



4. The quantum alcove model in types A and C 

4.1. Type A. We start with the basic facts about the root system of type An-i- We can 
identify the space P)^ with the quotient V := R"/M(l, . . . , 1), where M(l, . . . , 1) denotes the 
subspace in M" spanned by the vector (1, . . . , 1). Let ei, . . . , e„ € F be the images of the 

The root system is $ = {oij := Ei — Sj : i ^ j, I < i,j < n}. The 



coordinate vectors in I 

simple roots are ai = ai,i+i, for i = 1, . . . , n 
The fundamental weights are = ei + . . . + e^, for 



1. The weight lattice is A = Z"/Z(l, . . . , 1). 

1 , . . . , n — 1 . A dominant weight 



A = Ai^i + . . . + Xn-i£n-i is identified with the partition (Ai > A2 > • • • > Xn-i > 
Xn = 0) having at most n — 1 parts. Note that p = (n — 1, n — 2, . . . , 0). Considering the 
Young diagram of the dominant weight A as a concatenation of columns, whose heights 
are A'^, A2, . . ., corresponds to expressing A as ujy^ + uy^ + . . . (as usual. A' is the conjugate 
partition to A). 

The Weyl group W is the symmetric group Sn, which acts on V by permuting the coor- 
dinates ei, . . . ,£n- Permutations w ^ Sn are written in one-line notation w = w{l) . . . w{n). 
For simplicity, we use the same notation with 1 < i < j < n for the root aij and the 
reflection s^.^. , which is the transposition tij of i and j. 

We now consider the specialization of the alcove model to type A. For any k = 1, . . . , n— 1, 
we have the following w^-chain, from Ao to A^^^, denoted by r{k) |Lenart| ( pOllb )]: 

{{k,k + l), {k,k + 2) {k,n), 
(20) (A:-1,A; + 1), {k-l,k + 2) {k-l,n), 

{l,k + l), {l,k + 2) (l,n)) 

Example 4.1. For n = 4, r(2) can be visualized as obtained from the following broken 
column, by pairing row numbers in the prescribed order. 



r(2) = {(2,3),(2,4),(l,3),(l,4)}. 
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Note the top half of the above broken column corresponds to W2- 

We construct a A-chain F = {/3i, /32, . . . , f3m} as the concatenation F := . . . F'^'^ , where 
F-' = T{fi'j). Let J = {ji < • • • < js} be the set of folding positions in F, not necessarily 
admissible, and let T the corresponding list of roots of F. The factorization of F induces 
a factorization on T as T = r^T^...T^i, and on A as A = A^...A^i. For w S W, 
w = W1W2 ■ ■ ■ Wn, let j] = Wi . . . Wj. To each J we can associate a filling of a Young 
diagram A. 



Definition 4.2. Let vr^ = tt^{T) 

(21) fin(j) 

where C' = tt'[1, X'^. 



. .TK We define the filling map 
fin(T) = C^ ...C^\ 



We need the circular order -<i on [n] starting at i, namely i <i i + 1 <i . . . n <i 1 <i 
... z — 1. It is convenient to think of this order in terms of the numbers 1, . . . , n arranged 
on a circle clockwise. We make the convention that, whenever we write a < b < c < . . 
we refer to the circular order -<=-<a- We have the following description of the edges of the 
quantum Bruhat graph in type A. 

w — 5- w{i,j) if 



Proposition 4.3 ( Lenart] ( pOlla)) ). For 1 < i < j < n we have an 
and only if there is no k such that i < k < j and w{i) -< w{k) -< w{j) 



Example 4.4. We restate Examples |3.3| and in more detail. Let n = 3 and A = (3, 2, 0) 
which is identified with 3ei+2e2 = 2uj2+i-^i, and corresponds to the Young diagram 
We have 

F = F^F^F^ = F(2)F(2)F(1) = {(2, 3), (1, 3) | (2, 3), (1, 3) | (1, 2), (1, 3)}. 
Let J = {1, 2, 3, 5}, then T = T^T^T^ = {(2, 3), (1, 3) | (2, 3) | (1, 2)}, and 
(22) A = Ai A^A^ = { (2,3) , (1,2) | (3J0, (2, 3) | {2^, (1, 3)}, 

where we underlined the folding positions. We write permutations in (P) as broken columns. 



Based on Proposition 4.3| , note that J is admissible since 
(23) 



< 



1 




2 




2 




2 




2 


m 


3 




3_ 




3^ 




1 








< 








— > 




1 


2 


2 


ma 


3 




3 


3 



We obtain fill(T) by concatenating the top parts of the columns immediately to the left of 
the vertical bars, i.e. 



(24) 



fin(T) 



2 


2 


1 


3 


1 





We define the map sfill from .4(A) to B'^'^ by sorting ascendingly the columns of the 
filling given by the filling map d2T 



Theorem 4.5 ( [Lenart] (|2011a| )). The map sfill is a bijection between A{X) and B® . 



Theorem 4.6. The map sfill preserves the affine crystal structures, with respect to De- 
mazure arrows. In other words, given sfill(J) = b, there is a Demazure arrow b — > fi{b) if 
and only if fi{J) is defined, and we have fi{b) = sfill(/j(J)). 



QUANTUM ALCOVE MODEL 
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The main idea of the proof of Theorem 4.6 is the following. The signature of a filling, used 
to define the crystal operator fi on it, can be interpreted as a graph similar to the graph of 
Qai, used to define the crystal operator on the corresponding admissible subsequence. The 
link between the two graphs is given by Lemma ^.7| below, called the level counting lemma, 
which we now explain. 

Let Nc{(7) denote the number of entries c in a filling a. Let ct(cr) denote the content 
vector of the filling a, and let a[q] be the filling consisting of columns 1,2, . . . ,q oi a. Recall 
the factorization of A illustrated in (22) and the levels defined in (^. 



Lemma 4.7 ( [Lenart (2011b)). Let J be any subset of [m], and a 
let 7fc = {c,d) be a root in A'^^^ . We have 



fill(J). For a fixed k, 



sgn(d -c)lt = (ct(cT[g]),7n = Ncia[q]) - N4a[q]). 



4.2. Type C. The results in type A are paralleled in type C. B^'^ is realized as a tensor 
product of KN columns [ Kashiwara and Nakashima ( 1994 )] , with a related signature rule. In 
[( Lenart| , pOlla , Theorem 6.1)], the first author provides a bijection between ^(A) and B^^. 
This bijection can be shown to be an affine crystal isomorphism in the sense of Theorem 
4.6. The proof is based on the type C level counting lemma [(Lenart, 201[1| , Proposition 
6.1)]. 
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